package lruCache;

import java.util.Scanner;

public class Test {
    //注意 ： 这里容易栈溢出
    public static void main(String[] args) {
        LRUCache lruCache = new LRUCache(3);
        lruCache.put(2,1);
        lruCache.put(3,1);
        lruCache.put(4,1);
        System.out.println(lruCache.get(2));//1 并且放到链表的尾巴
        lruCache.put(100,0);
        int i = lruCache.get(3);
        System.out.println(i);
    }


//public static void main(String[] args) {
//    Scanner scan = new Scanner(System.in);
//    //在此输入您的代码...
//    int n = scan.nextInt();
//    int[] arr = new int[n];
//    scan.nextLine();
//    int max = 0;
//    while(scan.hasNextLine()){
//        String s = scan.nextLine();
//        System.out.println(s);
//        char a = s.charAt(0);
//        if(a == 'a'){
//            arr[0] = arr[0] + 1;
//            max++;
//        }else if(a == 'q'){
//            int query = fun(arr);
//            System.out.println(query);
//        }else{
//            int index = s.charAt(s.length() - 1) - '0';
//            if(arr[index] < max) arr[index] = arr[index] + 1;
//        }
//    }
//    scan.close();
//}
//
//    public static int fun(int[] arr){
//        int retMin = arr[0];
//        for(int x : arr){
//            retMin = Math.min(retMin,x);
//        }
//        return retMin;
//}

//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        //在此输入您的代码...
//        int n = scan.nextInt();
//        double p = scan.nextDouble();
//        System.out.println("n:" + n);
//        System.out.println("p:" + p);
//        double count = 1000011.0;
//        int retK = n;
//        for(int i = 1;i <= n;i++){
//            while(i < n && n % i != 0){
//                i++;
//            }
//            int tep = n / i; // tep : 分多少组   i : 组内多少数
//            double x = tep;
//            if(i != 1) x += tep * p * i;
//            System.out.println("x:" + x + "count:" + count);
//            if(x < count) {
//                retK = i;
//                count = x;
//            }
//        }
//        System.out.println("retK" + retK);
//        scan.close();
//
//    }
}
